package day05;

public class Fib {
	public static void main(String[] args) {
		System.out.println(fib(10));
	}
	public static int fib(int n) {
		//递归
//		if(n < 1) return -1;
//		if(n==1 || n==2) return 1;
//		return fib(n-1)+fib(n-2);
		//迭代
		
		if(n < 1) return -1;
		if(n==1 || n==2) return 1;
		int up = 1;
		int upp = 1;
		int res=0;
		for(int i = 3; i <= n; i++) {
			res = up + upp;
			upp = up;
			up = res;
		}
		return res;
	}

}
